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TVDCTHOD AND APPARATUS EOR IMPL 
MIIT TIPOrVT rOMMTJlSlCATfONS OVER A CONNECTION? 
B ASED DATA COMMTINICATION NETWORK 

5 Tephni fi al Field 

[0001 1 The invention relates to data coimramication networks. The 
invention relates specifically to the provision of point-to-imiltipoint 
comrnunications in conq)uter networks in which a raitnber of network 
segments are linked by a connection-based network. The connection- 
10 based network may comprise a cell relay network such as asynchronous 
transfer mode (ATM) networks. 

9 

§ Background 

M [0002] Computer networks carry data between various devices. The 

^ 15 data may be carried in connection-based links, such as the virtual circuits 

^ iti an Asynchronous Transfer Mode (ATM) network. Data may also be 

H' carried between devices in network segments wherein data is broadcast 

PJ 

|| to ail of a plurality of devices on the segment on a broadcast-type 

11 medium. An example of the latter is an ethemet network. It is typically 

20 convenient to set up local area networks (LANs) using a broadcast type 
medium over which devices can share data. 



[0003] In some circumstances, for example, where a LAN is 
riequired to connect devices which are geographically distant &om one 
25 another, the LAN may be broken into separate segments. Within each 
segment devices can exchange data by way of a broadcast type medium. 
The segments may be connected to one another by way of cormection- 
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based links. Such a LAN may be called a virtual LAN (VLAN). There 
are various existii^ standards which apply to VLANs of specific types, 

[00041 LANE, described in ATM Foium Specification 
af-lane-0021 .00, describes a method for LAN emulation over ATM. 
LANE specifies a client-server architecture in which cHents only forward 
fiames with known destinations. All other traffic is forwarded to a server 
which deterrmnes destinations to which the fi-ames should be fijrwarded. 



1 0 [0005] Various standards exist for transporting variable-sized data 

p packets, such as ethemet ftames over ATM coimectioiis. For e?cample, 

Q IETF RFC 2684 provides protocols for encapsiilatiiig various packet 

M types (ethemet, IP, etc.) for transport over AAL5. 

W 15 [0006] Various standards for routing variable-sized data packets 

s ■ 

i'*^ over connection-based networks also exist. These include classical IP 

II and AKP over ATM (IETF RFC 2225), multiprotocol over ATM 

Si; ("MPOA") as specified in IETF RFC 26S4 or multiprotocoUabd 

h^' switching ("MPLS") as specified in IETF RFCs 2917 and 3035. 



20 



[0007] Figure 1 shows an example of a simple VLAN 10. VLAN 10 
comprises three segments 12 (individually labeled 12A, 12B, and 12C). 
Each segment 12 coirqjrises a number of devices 13 connected by an 
ethemet. Segments 12 are comiected by virtual circuits through an ATM 
25 network 14. Bridges 16A, 16B and 16C (collectively bridges 16) 

interfece segments 12 to ATM network 14. Network 14 is typically set 
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up to provide a point-to-poict (P2P) virtual circuit betw^een each bridge 
16 and other bridges 16 which belong to VLAN 10. 

[0008] Tie topology of a VLAN may be established using a 
5 protocol such as the spanimig tree protocol (STP). STP generates a 

network topology which is defined by a spanning tree. The spanning tree 
defines a topology which does not include any closed loops. 

[0009] There are various situations in which it is desirable to direct 
1 0 communications which originate at one point in a VLAN 10 to multiple 
destinations in multiple network segments. For example, it may be 
desirable to simultaneously deliver streaming video data from one device 
13 to a number of other devices 13 on the network. 

15 IflOlD] There are ATM standards which pennit the configuration of 
point-to-multipoint (P2MP) ATM channels. It has not been practical to 
use such channels for multicasting data which originates in a segment of 
a VLAN. 

20 [0011] U.S. patent No. 6,1 1 1 ,S80 discloses a switch which supports 
both ATM and efhcmet operation. The switch uses a special internal data 
fomiat The switch enables multicast data traffic by setting a "multicast 
mask" tag in a VPWCI looTcup table in memory. 

25 [0012] U.S. patent No. 5,852,606 discloses a method and apparatus 
for transmittiiig cells across and ATM switch bus. A routing tag provides 
multicast group destination infoimatiGn. 
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t00133 There exists a need for cost effective methods and apparatus 
for caiT^dng multicast data transmissions which originate at a segment of 
a bridged LAN. 

5 

Summary of the Invention 

[0014] This invention provides methods and apparatus for 
delivering multicast data traffic to a plurality of destinations. One aspect 
of the invention provides a method for delivering multicast data traffic 
1 0 originating in a broadcast-based coroputer network to a plurality of 
1^' destinatioos on a coimccticai-based network. The method comprises 

II providing a bridge connecting the broadcast-based network and the 

CI 

connection-basednetwork. The bridge provides one or more ports at 
W which virtual channels in the connection-based network can terminate. 

U 15 The method also includes setting up a point-to-multipoint virtual chaimel 

in the connection-based network. The point-to-multipoint virtual channel 
y has a root at a first one of the ports and a plurality of leaves at destination 

fii nodes in the connection-based network. The first one of the ports is 

|,i associated with one or more multicast addresses in a filtering database 

20 associated with the bridge. The method involves, at the bridge, 

forwarding multicast data jSames addressed to the multicast address and 
originating in the broadcast-based computer network to the fixst one of 
the ports. The connection-based network may con5)rise an ATM 
network. In some embodiments the connection-basednetwork is internal 
25 to a bridging device and may comprise a switching fabric within the 

bridgmg device, In other embodiments the connection-based network is a 
geographically extended network. 
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lOOiS) Anotiier aspect of the invention provides a mefliod for 
canying multicast data trailc origmatitig at a source segment of a virtual 
nelwork to a plurality of destination segments of the virtual network. The 

5 the source and plurality of destination segments each, connect to a 
connection-based network at a bridge. The method cosrprises: at a first 
bridge connected to the source segment, associating at least one multicast 
address with a first remote interfece port and captifigaring the remote 
interface port as an ingress-only port; provisioning in the coimection- 

0 based network a point-to-multipoint virtual channel having a root 
endpoint at the remote interface port and a plurality of leaf nodes; 
directing rnd ticast data addressed to the at least one multicast address to 
the fli^t remote interface bridge port; and, passing the multicast data to 
the destination segments by way of the pQint-to-multipoint virtual 

5 channel. 

(0016] Yet another aspect of the uivention provides a bridge device 
con5>fising: a network interface configured to receive variable sized data 
firaiMfis &om a first netwodc; a plurality of bridge ports; a switching fabric 

D configurable to provide data connections between the bridge ports and a 
plurality of external data connections, the external data connections each 
associated with one of one or more output interfeces; a point-to- 
multipoint virtual chaonel configured in the switching fabric, the point- 
to-raultipoint virtual channel having a root at a first one of the bridge 

5 ports and a plurality of leaves^ the leaves each corniected to one of the 
external data connections; and, a filtering database associated with the 
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bridge, the filtering database contaming a first entry associating one (jr 
more multicast addresses with the first one of the bri dge ports. 

[001 7] A fimhcr aspect of the invention provides a virtual local 
5 area network comprising: a piiimlity of segments interconnected by a 
connection-based network; a bridge associated -with each of the segmetits 
each bridge comectiug a cornespooding one of the segments to the 
connectioiJ-based network; a first bridge associated with a first one of the 
segments, the fijst bndge comprising a plurality of bridge ports each 

1 0 capable of being connected to a virtual channel in the connection-based 
network; a point-to-nmltipoint virtual channel in the connection-based 
network, the point-to-multipoint virtual channel having a root node 
associated with a first one of the bridge ports and a plurality of leaf 
nodes, each of the leaf nodes connected to one of the bridges 

15 corresponding to anotiier one of the segments; and a point-to-point 
virtual channel in the connection-based network, the point-to-point 
virtual channel connecting a second one of the bridge ports tO one of the 
bridges coiresponding to anothea: one of the segments. 

20 [G018J Further aspects of the invention and features of specific 
embodiments of the invention are described below. 

^ef Description of the Drawings 

25 [00191 In dra-wings which illustrate Eon-lirniting embodiments of 
the invention, 
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Figure 1 is a schematic diagram of a network having a number of 
etheinet segments connected by cell relay chaimels; 

Figure 2 is a block diagram of a bridge according to an 
embodiment of the invention; 
5 Figiire 3 is a schematic diagram illustrating a virtual LAN in which 

multicast data is transnutted to several destinations; and, 

Figure 4 is a schematic diagram illustrating a virtual LAN having a 
configuratioii dififerent from that of Figure 3 in which multicast data is 
transmitted to several destin^ons. 

10 

Desciiptioa 

10020] Tbrougiiout the following description, specific details are 
set forth in order to provide a more thorough understanding of the 
invention. However, the invention may be practiced without these 
15 particulars. In other instances, well known elements have not been 
shown or described in detail to avoid unnecessarily obscuring the 
invention. Accordingly, the specification and drawings are to be 
regarded in an illustrative!, rather than a restrictive, sense. 

20 [0021] This inveaition provides a bridge 20 as shown in Figure 2. 
Bridge 20 comprises a local interface port 22, and a plurality of remote 
interface ports 24, From the point of view of bridge 20, local interfece 
port 22 and remote interface ports 24 may be equivalent. Each remote 
interface port 24 cm serve as a tarmination endpoint for one or more 

25 virnial cbannels in a connection-based network. Remote interface ports 
24 could, but do not need to, comprise s«^arate physical devices. Remote 
interface ports 24 may comprise virtual remote interface ports 24. 
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10022] In tke illustrated embodiraent, bridge 20 is part of a device 
21 which, includes a switching fabric 26 and one or more oatput 
interfaces 28. Switching fabric 26 selectively establishes virtual chaimels 
5 (or "connections") between ports 24 md the output interfeces 28. 

[0023] Bridge 20 has access to a filtering database 23. Bridge 20 
looks up in filtering database 23 the destinations of frames received at 
local interface port 22. If database 23 indicates that the destination for a 
1 0 frame is on segment 11 then bridge 20 may drop the frame. If filtering 
database 23 indicates that die destination for the frame is associated with 
a specific port 24 then bridge 20 forwards the frame to the specific port 



10024] In the illustrated embodiment, netwo3± inter&ce 22 connects 
to a broadcast type mediiun, such as an ethemet network. Data is 
transferred in the broadcast-type medium in variable-size frames. In ti\e 
illustrated embodiment, switching fabric 26 is an ATM switching fabric 
20 and data is transferred out of ports 24 and is received at ports 24 in fixed- 
size cells. The frames of network segment 11 may be transported in 
fixed-size cells using any suitable protocol ATM adaptation layer 5 
(AAL5) specifies one protocol for encapsulating variable length ^ata 
frames for delivery over an ATM cell relay network. 
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24. If filtering database 23 has no record of the destination for the frame 
to bridge 20 may forward the frame to multiple ports 24. 



25 



i0025] As shOY/n in Figure 3, device 21 can be connected between 
a network which operates in a broadcast-type medium and a connection- 
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based network 14. Device 21 can be used to sstablisli point-to-inultipoint 
Gommiinications between a device coimected to local kter&ce port 22 
and a plurality of endpoints in the connection-based network 14. In 
Figure 3 the data to be delivered by way of the point-to-multipoiiit virtual 
5 chajmel originates in a segment 1 1 of a VLAN which is coimected to 
local interface port 22 and the endpoints are shovm as being in segments 
J2A, 12B, and 12C of the VLAN. Segments 12A, 12B and 12C of the 
VLAN are each connected to connection-based network 14 by way of a 
bridge 16. Bridges 16 could comprise devices 21 or other bridges, 

p [0026] Bridge 20 directs data to be multicast to a port 24A. Port 

{| 24A is configOTCd to be at a root endpoint 35 of an ATM P21VIP viTtual 

M 

y channel 30 which has leaf endpoints (36A, 36B and 36C) at each of 

bridges 1 6. Port 24A may be tenned a *first remote interfece port". In the 
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15 illustrated emboditnent, P2MP virtual channel 30 is provisioned within 
switching fabric 26 and has leaf endpoints at three different interfaces 28. 
Il Virtual channels 30A, 30B and 30C connect interfaces 28 to bridges 

9 IfiA, 16B,and 16C respectively. Virtaai chaimels 30A, 30B and 30C roay 

be considered to be part of P2MP virtual channel 30 even though they 
20 may be provisioned separately. The endpoints of virtual channels 30A, 
30B and 30C at bridges 16 may be considered to be leaf endpoints of 
P2MP virtual channel 30. Virtual channel 30 may be provisioned in any 
suitable way, either administratively or via ATM signaling. 
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10027] The embodiment of Figure 3 can reduce bandwidth required 
at bridge 20 since it is not necessary for bridge 20 to replicate all 
multicast frames. 



5 [0028] M some cases there is a need for signals to be transmitted 
fiom the destiDatiofa of a multicast to the source. As sKown in Figure 3, a 
plurality of point-to-point virtual channels 34 may be provided for this 
purpose. Virtual channels 34A, 34E and 34C extend respectively 
betw-'een ports 24C md 24D at bridge 20 and bridges 16A, 16B,aiid 
10 16C. Virtual channels 34A, 34B and 34C may carry bidirectional return 

|| coatrol messaging. Virtual channels 34A, 34B and 34C terminate at each 

6 end at a bi-directional endpoint 37, Ports 24B, 24C and 24D may be 

y termed "second remote interface ports". 

H 

s 15 [0029] Filtering database 23 includes an entry uiiich identifies port 

24A as the port to which bri<^e 20 should fcM^vard all frames carrying 
p specified multicast addresses which indicate that the Sraraes should be 

9 delivered by way of virtual channel 30. When such ftames are received at 

local interface port 22, bridge 20 forwards theip to port 24A and, from 
20 there, carried by P2MP virtual channel 30 to each of bridges 16, Unicast 

frames can be carried to their destirm,tians by way of one of virtual 

channels 34. 



I0030j Multicast frames which have multicast addresses which do 
25 not correspond to fhc specified multicast addresses can also be deliveiBd 
by way of virtual channels 34. This permits differentiated service to be 
provided to different classes of multicast traffic. For example, virtual 
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chamei 30 may comprise a high bandwidth, low jitter connection. 
Specified multicast traffic, such as a video broadcast, audio broadcast, 
nmlthnedia transniissi<m, or the like could be carried on virtual channel 
30. Other traffic; which could include other multicast traffic, may be 
5 carried on virtuaJ channels 34. In general the Quality of Service (QoS) 
provided by channels 30 and 34 may be different 

100311 Nonnally when a bridge receives a frame addressed to a 
multicast address it forwards the frarne to multiple bridge ports. In 

10 preferred embodiments of this invention, filtering database 23 includes 
entries which associate specific multicast addresses with specific remote 
mterfacc ports 24, For example, filtering database 23 may include 
entries which associate ooe or more multicast addresses with port 24. 
Where such an entry exists for a multicast address then bridge 20 directs 

1 5 fi:amcs addressed to the multicast address only to the specifi ed port. 
These entries may be configured manueliy or autwnatically using a 
suitable protocol such as GMRP (GARP Miilticast Rcgistraticn 
Protocol). 

20 [0032] It is also desirable, and in some cases essential, to eliminate 
loops along which data can propagate. One way to do this is to designate 
virtual channel 3Q as a unidirectional virtual channel. The port 24A at the 
root 35 of P2MP virtual channel 30 may be designated "ingress only". In 
this context, "ingress" means a direction of data flow from bridge 20 iuto 

25 virtual channel 30 for delivery to the leaf endpoints 36 of P2MP virtual 
channel 30. Port 24A drops any data which is egreseing from virtual 
channel 30. In this context, "egress" refers to a direction of data flow in 
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which data arrives at bridge 20 from virtual channel 30. Ports in bridges 
16 at the leaf endpoints 36 of P2MP virtual channel 30 may be 
designated "egress only". Those ports only pass data arriving at bridges 
16 through virtual chamiel 30 and block data originating at bridges 16 
5 from being seait out on virtual channel 30. Bridges 16 may drop all data 
which would otherwise be sent out such peats. 

[0033] Another way to avoid loops is to either not provide or to 
disable virtual circuit-to-virtual cu-cuit (VC-to-VC ) for^'arding at port 
1^^^ i 0 24A as weH as at the leaf endpoints of virtual channel 30. 

CI 

& 100341 Where virtual channel 30 is part of a network which is 

M 

y configured by a spanning tree protocol (STP)the!n steps may be taken to 

I* prevent the spanning tree protocol from detecting multiple paths between 

« 15 bridge 20 and one or more ofbridges 16, STP attempts to eliminate 

N' 

gl multiple paths. One way to avoid such problems in cases where STP is 

^■^ 

II being used is to effectively disable STP for virtual channel 30. This may 

P be done by conj5giiring STP to ignore any ports which are configured as 
"egress only*' or "ingress only". 
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[0035] Figure 4 illustrates an alternative embodiment of the 
invention wherein a P2MP virtual channel 30' splits into multiple 
branches 30A', 30B' and 30C' at a node in connection-oriented network 
14 which is separate irom device 21. This conserves bandwidth in 
portions of network 14. 
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10036] Some specific embodiments of ihe invention provide a 
bridge connected to a source of multicast traffic. A P2MP virtual circuit 
root endpoint is configured oa a first ATM bridge peat of the bridge. Ths 

first port is configured, as an. ingress only port, A filtering database entry 
5 associates at least one mullicast address with the first port. The somce 
bridge may have other ports configured as normal ports. 

[0037] Bridges at destination (leaf endpoints) of the P2MP Yiitiial 
channel have ports connected to tibe leaf en(^oints. These ports are 

1 0 configured as "egress-only" pons. Bridges 16 are configured to not leam 
source addresses from data received by way of an egress-only port. The 
destination bridges njay have other ports configured as normal ports. 
When P2MP virtual channel 30 is set up, the port at which the root of 
virtual channel 30 is located may be configured automatically to be 

15 ingress-only ports. The ports at ths leaf endpoints of virtual connection 
30 may be configured automatically to be egress-only ports. 

I0038J Those skilled in the art will appreciate that the foregoing 
embodiments of the invention provide a mechanism for delivering 
20 multicast data traffic over P2MP virtual channels. Ths votual channels 
may be ATM virtual circuite. Bidirectional connectivity is provided by 
additional point-to-point virtual channels. No ATM VC-mcrge function 
is required anywhere in the multicast path. 
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[0039] Certain implementations of the invention con^rise computer 
processors which execute software instructions which cause the 
processors lo peifomi a method of the invention. The invention may also 
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be provided in die form of a program product The program product roay 
comprise any mediuni wMch carries a set of coapiter-readable signals 
comprising instnictiotis wMcIl, when execated by a couqjuter processor, 
caiQse the data processor to execute a method of the iavention. The 
program product may be in any of a wide variety of fcttms. The program 
product may comprise, for example, physical media such as magnetic 
data storage media including floppy diskettes, hard disk drives^ optical 
data storage ntedia including CD ROMs, DVDs, electrocdc data storage 
media including ROMs, flash RAM, or the lilce or transirdssion-type 
media such as digital or analog communication links. 

[0040] Where a component (e.g. a software module, processor, 
assembly, device, circuit, etc.) is referred to above, unless otherwise 
indicated, reference to that component (including a reference to a 
"means") should be interpreted as including as equivalents of that 
component any component which performs the function of the described 
component (i.e., that is ftmctionally equivalent), including components 
which are not structurally equivalent to the disclosed structure which 
perfoOTis the ftmction in the illustrated exemplary embodiments of the 
invention. 

[0041] As will be apparent to those skilled in the art in the light of 
the foregoing disclosure, many alterations and modiQcatioas are possible 
in the practice of this invention without departing from the spirit or scope 
fliereof For cxanple: 

• The invention could be embodied in a LANE-type virtual network 
having unidirectioiMJ connections to LAN Emulation Servers 
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(LES) and LAN Emulation Clients (LECs). In such embodiments 
tiie servers may specify separate paths for multicast source to 
destinatiGn coiDmunication and destination to source 
coii]minicatioti as described above; 
5 • Outpiit interfecfis 28 could convulse mechanisms for adapting a 
cell stream received on P2MP virtual channel 30 into one or raore 
other data fonnats such as ethemet frames^ frame relay frames, 
packet over SONET frames etc. In such embodiments, P2MP 
virtual chamiel 30 may exist completely within a bridging device 
10 21. 

• A single bridge 20 may have a plurality of remote intexfece porte 
connected to root endpoints of a plurality of P2MP virtual 
channels 30. Each of the ports connected to one of the plurality of 
P2MP virtual chacnels 30 may be associated with one or more 
1 5 multicast addresses by way of static entries in a filtering database 

23. 

Accordingly, the scope of the invention is to be construed in accordance 
with the substance defined by the following claims. 



